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tttt t; nv TfflF. INVENTION 

ULTRAWIDE BANDWIDTH SYSTEM AND METHOD 
5 FOR FAST SYNCHRONIZATION USING SUB-CODE SPINS 

rROSS-REFPRPNCF. TO F PLATED PATENT DOCUMENTS 
The present document contains subject matter related to that disclosed in 
commonly owned, co-pending application Serial No. 09/078,616 filed May 14, 1998, 
10 entitled ULTRA WIDE BANDWIDTH SPREAD SPECTRUM 

COMMUNICATIONS SYSTEM (Attorney Docket No. 10188-0001-8); Serial No. 
XXX,XXX filed August 7, 2000 entitled ELECTRICALLY SMALL PLANAR UWB 
ANTENNA (Attorney Docket 10188-0005-8); Application Serial No. 09/563,292, 
filed May 3, 2000 entitled PLANAR UWB ANTENNA WITH INTEGRATED 
15 TRANSMITTER AND RECEIVER CIRCUITS (Attorney Docket 10188-0006-8); 

Application Serial No. XX/XXX,XXX filed . entitled ULTRA WIDE 

BANDWIDTH SYSTEM AND METHOD FOR RADIO FREQUENCY 
INTERFERENCE CANCELLATION (Attorney Docket 192504US8); Application 

Serial No. XX/XXX,XXX filed _ entitled ULTRA WIDE 

2 0 BANDWIDTH NOISE CANCELLATION MECHANISM AND METHOD 

(Attorney Docket 193517US8); Application Serial No. 60/217,099 filed July 10, 2000 
entitled MULTIMEDIA WIRELESS PERSONAL AREA SYSTEM NETWORK 
(WPAN) PHYSICAL LAYER SYSTEM AND METHOD Attorney Docket 
194308US8PROV);Application Serial No. XX/XXX.XXX filed 

2 5 entitled SYSTEM AND METHOD FOR BASEBAND REMOVAL OF 

NARROWBAND INTERFERENCE IN ULTRA WIDEBAND SIGNALS (Attorney 

Docket 194381US8); Application Serial No. XX/XXX.XXX, filed _ 

_ entitled MODE CONTROLLER FOR SIGNAL ACQUISITION AND 
TRACKING IN AN ULTRA WIDEBAND COMMUNICATION SYSTEM 

3 o (Attorney Docket 194588US8); Application Serial No. XX/XXX.XXX filed 



entitled ULTRA WIDEBAND COMMUNICATION SYSTEM WITH 

LOW NOISE PULSE FORMATION (Attorney Docket 195268US8); Application 
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Serial No. XX/XXX.XXX filed __ entitled ULTRA WIDE 

BANDWIDTH SYSTEM AND METHOD FOR FAST SYNCHRONIZATION 
(Attorney Docket 195269US8); Application Serial No. XX/XX3QCXX filed . 



25 



entitled ULTRA WIDE BANDWIDTH SYSTEM AND METHOD FOR 

FAST SYNCHRONIZATION USING HADAMMARD CODES (Attorney Docket 

No. 195270US8); Application Serial No. XX/XXX.XXX filed . 

entitled ULTRA WIDE BANDWIDTH SYSTEM AND METHOD FOR FAST 
SYNCHRONIZATION USING SUB CODE SPINS (Attorney Docket 195272US8); 

Application Serial No. XX/XXX,XXX filed entitled ULTRA 

WIDE BANDWIDTH SYSTEM AND METHOD FOR FAST 
SYNCHRONIZATION USING MULTIPLE DETECTION ARMS (Attorney Docket 

195273US8); Application Serial No, XX/XXX.XXX filed _ entitled 

AGILE CLOCK MECHANISM AND METHOD FOR ULTRA- WIDE 
BANDWIDTH COMMUNICATION SYSTEMS (Attorney Docket 195670US8); 

Application Serial No. XX/XXX.XXX filed entitled METHOD 

AND SYSTEM FOR ENABLING DEVICE FUNCTIONS BASED ON DISTANCE 
FORMANCE (Attorney Docket 195671US8); and Application Serial No. 

XX/XXX.XXX filed , entitled CARRIERLESS ULTRA WIDEBAND 

WIRELESS SIGNALS FOR CONVEYING APPLICATION DATA (Attorney 
Docket 196108US8),where each of the above-identified applications include at least 
one of J. McCorkle and T. Miller as an inventor, and the entire contents of each of the 
above-identified documents being incorporated herein by reference. 

RAreGKOTJ^ n nv THE INVENTION 

TXM nfthe. Invention: 

The present invention relates to radio frequency communication receivers, 
systems, and methods employing ultra wide bandwidth (UWB) signaling techniques. 
UWB is a term of art meaning that the signal bandwidth is equal to 25% or more of 
the center frequency. More particularly, Ihe present invention relates to UWB 
communication transceivers, receivers, systems, and methods configured to perform 
30 fast synchronization on an incoming UWB signal. 
Discussion nfth ft Background: 

In UWB communication systems, a transmitter embeds data in a signal that 
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can propagate in a desired medium so that a receiver at a distant location can then 
extract information from me incoming signal. The transmitter clock and the receiver 
clock are usually not initially synchronized. However, in order to accurately extract 
the information from the incoming signal, the receiver clock should be synchronized 
with the incoming (received) signal. Fast synchronization is desirable because the 
faster the receiver is synchronized with the incoming signal, the faster the receiver 
achieves an acceptable quality of service, the higher the average throughput, and the 
lower the latency in the communicated data. 

Many radios have some type of synchronization, also referred to as clock 
recovery, incorporated into the receiver. In narrowband communication systems, 
synchronization typically takes place by locking onto a carrier signal that is a 
narrowband tone, which can be isolated with a narrow band-pass filter. This form of 
operation (i.e. correlating with a sine wave via a narrowband filter) generally cannot 
be done in UWB systems because they are purposely designed not to emit any tones. 
Instead they send noise-tike code sequences that appear tike noise and mimic noise in 
standard narrowband receivers. As a result, synchronization is accomplished by 
correlating with the noise-like code sequence that was transmitted. Since a 
programmable real-time filter whose impulse response is a matched filter to the noise- 
tike code sequence is difficult to build, a sliding correlator is typically used to acquire 
and track the signal. The sliding correlator is built by applying the noise-tike sequence 
into a mixer/multiplier (e.g. the local oscillator LO port) and applying the received 
signal into the other port (i.e. the RF port), integrating the mixer output signal over the 
duration of the known noise code, and collecting a string of values comprised of the 
integration values. If the frequency of the clock used at the transmitter to encode the 

2 5 data does not precisely match the receiver clock frequency, then the two sequences 

(i.e. that applied to the RF port, and that provided to the LO port) at the receiver 
"slide" in phase (or time) relative to one another. At some point in time, the string of 
correlation values will peak to the largest absolute value, indicating that the two 
sequences are time (or phase) aligned. As they continue to slide in phase, a repeating 

3 o pattern will result that is the cyclic autocorrelation function of the noise-tike code 

sequence. Because the output of the sliding correlator is cyclic, the process of moving 
the phase of the receiver relative to the transmitter through one cycle is often referred 

-3- 
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to as a "code wheel spin." To guarantee that the largest absolute value of the 
correlation function is obtained, the code wheel must be allowed to spin at least one 
full cycle. In order to synchronize to the largest term, the receiver timing must have a 
mechanism to locate and then "lock onto" the largest peak by getting both the 
5 frequency and phase of its clock matched to the incoming signal. In the noiseless case, 
this mechanism can be simple and robust. But with real noise experienced by UWB 
receivers, the mechanism must be more complex and collect statistics in order to be 
robust. 

Conventional UWB systems perform synchronization on an incoming signal 
L o modulated by pulse position modulation (PPM), where the temporal position of the 
pulses that constitute the incoming signal vary based on the data and the noise-like 
code sequence. Since the code sequence is long and spans many bits, and since the 
pulse repetition rate is slow (e.g. 10 MHz and lower), it takes a relatively long time to 
synchronize the receiver with the incoming signal. 
15 UWB systems that use high chip rates (e.g. > 1 GHz) to spread their spectrum, 

can cycle through a code of the same length much faster and thus synchronize faster. 
Nonetheless, the high sustained throughput requirements of newer applications such 
as streaming real-time video and multi-media in the context of multi-user networked 
systems causes there to be a need for faster synchronization so that more time is spent 
2 0 communicating data, and less time is spent synchronizing. 

Most radios must operate in multipath environments. In multipath 
environments, more than one transmission path exists between the transmitter and 
receiver. Narrowband radios suffer in multipath environments due to the frequency 
selective nature of the phenomena. Narrowband radios can employ RAKE receiver 

2 5 structures to combine signals from the multiple paths, but this is a difficult and 

expensive process since narrowband systems lack the time-domain resolution to easily 

resolve the multipath terms. 

By definition, UWB systems have high time-domain resolution, and thus can 
resolve the multipath signals. But the multipath signals tie within the modulation 

3 o domain of UWB PPM systems, and the multipath environment can be unstable over 

the long coding periods of these systems. 

High chip rate UWB systems have the advantage of operating in quasi- 
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stationary multipath environments where the multipath is changing much slower 
than the code duration. In addition, UWB systems employing modulation schemes 
other than PPM do not have as much difficulty with multipath corruption of the 
modulation. Such systems are better suited to cope with multipath environments. 
5 The challenge, as recognized by the present inventors, is to perform fast 

synchronization so as to quickly obtain acceptable signal quality, yet do it with high 
reliability and at a cost that is commensurate with extremely cost sensitive consumer 
electronics equipment. 

LQ ftTTM"MARY OF TTTF. TMVF.NTION 

Consistent with the title of this section, only a brief description of selected 
features of the present invention is presented. A more complete description of the 
present invention is the subject of this entire document. 

An object of the present invention is to provide a method and a UWB 
15 communication system that includes a fast synchronization mechanism for quickly 
synchronizing one transceiver with another using the incoming UWB signal where 
synchronization is achieved in less than a full code wheel spin. 

Another object of the present invention is to provide a method and system with 
a UWB receiver that includes a fast synchronization mechanism for rapidly 
2 0 recognizing and synchronizing with an incoming signal. 

Another object of the present invention is to address the above-identified and 
other deficiencies of conventional UWB communication systems and methods. 

These and other objects are accomplished by way of aUWB receiver or 
transceiver configured to receive UWB transmission schemes. An exemplary 
25 embodiment includes a UWB waveform correlator, a timing generator, and a 

controller wherein the controller examines the correlator outputs as the code wheel 
spins, and generates control signals to cause the tinting generator to stop and track the 
incoming UWB signal whenever the incoming signal is received with sufficient 
signal-to-noise ratio to provide a predetermined quality of service such as bit-error 
3 o rate (BER). This embodiment will determine when the receiver has been substantially 
synchronized with an incoming signal without an exhaustive search of the entire code- 
wheel. 
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RRTF.F DESCRTPTTON OF TTTP. DRAWINGS 
A more complete appreciation of the invention and many of the attendant 
advantages thereof will be readily obtained as the same becomes better understood by 
reference to the following detailed description when considered in connection with the 
accompanying drawings, wherein: 

Figure 1 A is a block diagram of an ultra-wide band (UWB) transceiver, 

according to the present invention; 

Figure IB is a diagram for illustrating the operation of the transceiver of 
Figure 1 A, according to the present invention; 

Figure 2 is a block diagram of the transceiver of Figure 1 A, that manipulates a 
shape of UWB pulses, according to the present invention; 

Figure 3 is a block diagram of an exemplary UWB receiver of the present 

invention; 

Figures 4A-C show a signal flow diagram of an incoming signal, a local pulse 
created at the receiver, and the correlation function of the incoming signal and the 
local pulse according to one embodiment of the present invention; 

Figure 5 is a block diagram of exemplary processing steps employed in 
acquiring and maintaining synchronization within a digital controller; 

Figure 6 is a state diagram of one embodiment for fast synchronization 
according to one embodiment of the present invention that compares the correlation of 
Figure 4C with a threshold value; 

Figure 7 is a flowchart of a synchronization process performed by the 

embodiment of Figure 6; 

Figure 8 is an exemplary correlation function derived by repeatedly sweeping 
25 the phase for a period of time and then holding the phase constant for a period of time; 
Figure 9 is another exemplary correlation function in which the phase is 

continuously swept; 

Figures 10A-D show a phase scan as a function of time, and potential resulting 
correlation functions of the mcoming signal and the local pulse according to one 
3 o embodiment of the present invention; 

Figure 1 1 is a flowchart of an embodiment of a process for tracking a received 
pulse train after correlating over a limited phase range scan; 
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Figure 12 is a flowchart of an embodiment for transitioning between a full 
phase range scan to a limited phase range scan; 

Figure 13 illustrates a processor system upon which an embodiment according 
to the present invention may be implemented; 

Figures 14 A-B illustrate exemplary process flows for acquiring and /or 

tracking a received pulse train 

Figures 15A-D describe and illustrate example vectors that contain elements 
ssponding to shifts in phase angle from an initial phase angle. 



corres 



10 r>pgP.T?TPTTON CW TTTTC PREFF pppn P.MTtOT)TMENTS 

Referring now to the drawings, wherein like reference numerals designate 
identical or corresponding parts throughout the several views. 

Figure 1A is a block diagram of an ultra-wide band (UWB) transceiver. In 
Figure 1 A, the transceiver includes three major components, namely, receiver 11, 
15 radio controller and interface 9, and transmitter 13. Alternatively, the system may be 
implemented as a separate receiver 1 1 and radio controller and interface 9, and a 
separate transmitter 13 and radio controller and interface 9. The radio controller and 
interface 9 serves as a media access control (MAC) interface between the UWB 
wireless communication functions implemented by the receiver 1 1 and transmitter 1 3 
2 0 and applications that use the UWB communications channel for exchanging data with 
remote devices. 

The receiver 1 1 includes an antenna 1 that converts a UWB electromagnetic 
waveform into an electrical signal (or optical signal) for subsequent processing. The 
UWB signal is generated with a sequence of shape-modulated wavelets, where the 

25 occurrence times ofthe shape-modulated wavelets may also be modulated. For 

analog modulation, at least one of the shape control parameters is modulated with the 
analog signal. More typically, the wavelets take on M possible shapes. Digital 
information is encoded to use one or a combination of the M wavelet shapes and 
occurrence times to communicate information. 

30 In one embodiment of the present invention, each wavelet communicates one 

bit, for example, using two shapes such as bi-phase. In other embodiments of the 
present invention, each wavelet may be configured to communicate nn bits, where 
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M > 2-. For example, four shapes may be configured to communicate two bits, such 
as with quadrature phase or four-level amplitude modulation. In another embodiment 
of the present invention, each wavelet is a "chip" in a code sequence, where the 
sequence, as a group, communicates one or more bits. The code can be M-ary at the 
5 chip level, choosing from M possible shapes for each chip. 

At the chip, or wavelet level, embodiments of the present invention produce 
UWB waveforms. The UWB waveforms are modulated by a variety of techniques 
including but not limited to: (i) bi-phase modulated signals (+1, -1), (ii) multilevel bi- 
phase signals (+1, -1,4*1, -al, +a2, -a2 +aN, -aN), (iii) quadrature phase signals 

10 (+1, -1, +j, -j), (iv) multi-phase signals (1, -1, exp(+jn/N), exp(-j7t/N), exp(+j7i2/N), 

exp(-j7 t 2/N), . . ., exp(+j(N-l)/N), exp(-jrc(N-l)/N)), (v) multilevel multi-phase signals 
(a i exp(j27 l p/N)| a, e {1, al, a2, .... aK}, P e {0, 1, N-l», (vi) frequency 
modulated pulses, (vii) pulse position modulation (PPM) signals (possibly same shape 
pulse transmitted in different candidate time slots), (viii) M-ary modulated waveforms 
15 ^(QwithBi e {1, ...,M}, and (ix) any combination ofthe above waveforms, such 
as multi-phase channel symbols transmitted according to a chirping signaling scheme. 
The present invention, however, is applicable to variations ofthe above modulation 
schemes and other modulation schemes (e.g., as described in LaJhL "Modern Digital 
and Analog Communications Systems," Holt, Rinehart and Winston, 1998, the entire 
contents of which is incorporated by reference herein), as will be appreciated by those 

skilled in the relevant art(s). 

Some exemplary waveforms and characteristic equations thereof will now be 
described. The time modulation component, for example, can be denned as follows. 
Let ti be the time spacing between the (i-1)* pulse and the i* pulse. Accordingly, the 

total time to the pulse is 2} = j^tj ■ The signal T, could be encoded for data, part 

of a spreading code or user code, or some combination thereof. For example, the 
signal T, could be equally spaced, or part of a spreading code, where T t corresponds to 

the zero-crossings of a chirp, i.e., the sequence of TVs, and where 2} = for a 

predetermined set of a and k. Here, a and may also be chosen from a finite set based 
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on the user code or encoded data. 

An embodiment of the present invention can be described using M-ary 
modulation. Equation 1 below can be used to represent a sequence of exemplary 
transmitted or received pulses, where each pulse is a shape modulated UWB wavelet, 

!=0 



25 



(1) 



Ux the above equation, the subscript i refers to the i* pulse in the sequence of 
L o UWB pulses transmitted or received. The wavelet function g has M possible shapes, 
and therefore B, represents a mapping from the data, to one of the M-ary modulation 
shapes at the i* pulse in the sequence. The wavelet generator hardware (e.g., the 
UWB waveform generator 17) has several control lines (e.g., coming from the radio 
controller and interface 9) that govern the shape of the wavelet. Therefore, B, can be 
15 thought of as including a lookup-table for the M combinations of control signals that 
produce the M desired wavelet shapes. The encoder 21 combines the data stream and 
codes to generate the M-ary states. Demodulation occurs in the waveform correlator 5 
and the radio controller and interface 9 to recover to the original data stream. Time 
position and wavelet shape are combined into the pulse sequence to convey 
2 0 information, implement user codes, etc. 

In the above case, the signal is comprised of wavelets from i - 1 to infinity. 
As i is incremented, a wavelet is produced. Equation 2 below can be used to represent 
a generic wavelet pulse function, whose shape can be changed from pulse to pulse to 
convey information or implement user codes, etc. 



gBi (0 = Re(* M ) • J0 + ' J'> 

In the above equation, function /defines a basic wavelet shape, and function h 
limply the Hilbert transform of the function/. The parameter B UI is a complex 



(2) 
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number allowing the magnitude and phase of each wavelet pulse to be adjusted, i.e., 
B u =a ( /L9 t , where a, is selected fiomafinite set of amplitudes and 0, is selected from 
a finite set of phases. The parameters {b, >2 , B IA , ... } represent a generic group of 

parameters that control the wavelet shape. 

An exemplary waveform sequence x(t) can be based on a family of wavelet 
pulse shapes/ that are derivatives of a Guassian waveform as defined by Equation 3 
below. 



In the above equation, the function TO normalizes the peak absolute value of 
f Bi (t) to 1. The parameter 5, 2 controls the pulse duration and center frequency. The 
parameter B„ is the number of derivatives and controls the bandwidth and center 
frequency. 

Another exemplary waveform sequence x(t) can be based on a family of 
wavelet pulse shapes/that are Gaussian weighted sinusoidal functions, as described 
by Equation 4 below. 



f =/..,(() = e~ {b " f ^ +k i' 2 )- 



In the above equation, b t controls the pulse duration, to, controls the center 
frequency, and k, controls a chirp rate. Other exemplary weighting functions, beside 
Gaussian, that are also applicable to the present invention include, for example, 
Rectangular, Hanning, Hanuning, Blackman-Harris, Nutall, Taylor, Kaiser, 

25 Chebychev, etc. 

Another exemplary waveform sequence x® can be based on a family of 
wavelet pulse shapes/that are inverse-exponentially weighted sinusoidal functions, 
described by Equation 5. 
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\e** +1 e 3 '"' +V 



• sin(# + a>,t + k i t 2 ) 



where {s,, 2 ,5 M ,5,. 4 As A« As}= K*hMiA><»i*?l 

In Equation 5, the leading edge turn on time is controlled by tl, and the turn-on 
rate is controlled by fr. The trailing edge turn-off time is controlled by t2, and the 
5 turn-off rate is controlled by tf. Assuming the chirp starts at / = 0 and T D is the pulse 
duration, the starting phase is controlled by 0, the starting frequency is controlled by 
m, the chirp rate is controlled by k, and the stopping frequency is controlled by 
a?+kT D . An example assignment of parameter values is at = 1, fr= t/= 0.25, tl = 

/r/0.51, and t2=T D -tr/9. 
10 A feature of the present invention is that the M-ary parameter set used to 

control the wavelet shape is chosen so as to make a UWB signal, wherein the center 
frequency f e and the bandwidth B of the power spectrum of g(t) satisfies 2/>£>0.25/ e . 
It should be noted that conventional equations define in-phase and quadrature signals 
(e.g., often referred to as / and 0 as sine and cosine terms. An important observation, 
15 however, is that this conventional definition is inadequate for UWB signals. The 

present invention recognizes that use of such conventional definition may lead to DC 
offset problems and inferior performance. 

Furthermore, such inadequacies get progressively worse as the bandwidth 
moves away from .25/ e and toward 2f c . A key attribute of the exemplary wavelets (or 
2 0 e.g., those described in co-pending U.S. Patent Application Serial No. 09/209,460) is 
that the parameters are chosen such that neither/nor h in Equation 2 above has a DC 
component, yet /and h exhibit the required wide relative bandwidth for UWB 
systems. 

Similarly, as a result of 5>.25/ c , it should be noted that the matched filter 
25 output of the UWB signal is typically only a few cycles, or even a single cycle. For 
example, the parameter n in Equation 3 above may only take on low values (e.g., such 
as those described in co-pending U.S. Patent Application Serial No. 09/209,460). 
The compressed (i.e., coherent matched filtered) pulse width of a UWB 
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wavelet will now be defined with reference to Figure IB. In Figure IB, the time 
domain version of the wavelet thus represents g(t) and the Fourier transform (FT) 
version is represented by G(a>). Accordingly, the matched filter is represented as 
G V) > <ke complex conjugate, so that the output of the matched filter is 
5 Pico) = (?(*>) • G* (co) . The output of the matched filter in the time domain is seen by 
performing an inverse Fourier transform (IFT) on P(co) so as to obtain/^), the 
compressed or matched filtered pulse. The width of the compressed pulse p(r) is 
defined by T c , which is the time between the points on the envelope of the compressed 
pulse E(f) that are 6 dB below the peak thereof, as shown in Figure IB. The envelope 
1 o waveform E(t) may be determined by Equation 6 below. 



25 



30 



where p H (t) is the Hilbert transform of p(t). 

Accordingly, the above-noted parameterized waveforms are examples of UWB 
wavelet functions that can be controlled to communicate information with a large 
parameter space for making codes with good resulting autocorrelation and cross- 
correlation functions. For digital modulation, each of the parameters is chosen from a 
predetermined fist according to an encoder that receives the digital data to be 
communicated. For analog modulation, at least one parameter is changed 
dynamically according to some function (e.g., proportionally) of the analog signal that 
is to be communicated. 

Referring back to Figure 1 A, the electrical signals coupled in through the 
antenna 1 are passed to a radio front end 3. Depending on the type of waveform, the 
radio front end 3 processes the electric signals so that the level of the signal and 
spectral components of the signal are suitable for processing in the UWB waveform 
correlator 5. The UWB waveform correlator 5 correlates the incoming signal (e.g., as 
modified by any spectral shaping, such as a matched filtering, partially matched 
filtering, simply roll-off, etc., accomplished in front end 3) with different candidate 
signals generated by the receiver 1 1, so as to determine when the receiver 11 is 
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synchronized with the received signal and to determine the data that was transmitted. 
The timing generator 7 of the receiver 11 operates under control of the radio 
controller and interface 9 to provide a clock signal that is used in the correlation 
process performed in the UWB waveform correlator 5. Moreover, in the receiver 11. 
5 the UWB waveform correlator 5 correlates in time a particular pulse sequence 
produced at the receiver 1 1 with the receive pulse sequence that was coupled in 
through antenna 1 and modified by front end 3. When the two such sequences are 
aligned with one another, the UWB waveform correlator 5 provides high signal to 
noise ratio (SNR) data to the radio controller and interface 9 for subsequent 
10 processing. In some circumstances, the output of the UWB waveform correlator 5 is 
the data itself. In other circumstances, the UWB waveform correlator 5 simply 
provides an intermediate correlation result, which the radio controller and interface 9 
uses to determine the data and determine when the receiver 1 1 is synchronized with 
the incoming signal. 

15 In some embodiments of the present invention, when synchronization is not 

achieved (e.g., during a signal acquisition mode of operation), the radio controller and 
interface 9 provides a control signal to the receiver 1 1 to acquire synchronization. In 
this way, a sliding of a correlation window within the UWB waveform correlator 5 is 
possible by adjustment of the phase and frequency of the output of the timing 
20 generator 7 of the receiver 11 via a control signal from the radio controller and 

interface 9. The control signal causes the correlation window to slide until lock is 
achieved. The radio controller and interface 9 is a processor-based unit that is 
implemented either with hard wired logic, such as in one or more application specific 
integrated circuits (ASICs) or in one or more programmable processors. 
25 Once synchronized, thereceiver 11 provides data to an input port («RX Data 

In")oftheradiocontrollerandinterface9. An external process, via an output port 
(«RX Data Out") of the radio controller and interface 9, may then use this data. The 
external process may be any one of a number of processes performed with data that is 
either received via the receiver 11 or is to be transmitted via the transmitter 13 to a 

3 o remote receiver. 

During a transmit mode of operation, the radio controller and interface 9 
receives source data at an input port («TX Data In") from an external source. The 
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radio controller and interface 9 then applies the data to an encoder 21 of the 
transmitter 13 via an output port (*TX Data Out"). In addition, the radio controller 
and interface 9 provides control signals to the transmitter 13 for use in identifying the 
signaling sequence of UWB pulses. In some embodiments of the present invention, 
5 the receiver 1 1 and the transmitter 13 functions may use joint resources, such as a 
common timing generator and/or a common antenna, for example. The encoder 21 
receives user coding information and data from the radio controller and interface 9 
and preprocesses the data and coding so as to provide a timing input for the UWB 
waveform generator 17, which produces UWB pulses encoded in shape and/or time to 

1 o convey the data to a remote location. 

The encoder 21 produces the control signals necessary to generate the required 
modulation. For example, the encoder 21 may take a serial bit stream and encode it 
with a forward eiror correction (FEC) algorithm (e.g., such as a Reed Solomon code, a 
Golay code, a Hamming code, a Convolutional code, etc.). The encoder 21 may also 
15 interleave the data to guard against burst errors. The encoder 21 may also apply a 

whitening function to prevent long strings of "ones" or "zeros." The encoder 21 may 
also apply a user specific spectrum spreading function, such as generating a 
predetermined length chipping code that is sent as a group to represent a bit (e.g., 
inverted for a "one" bit and non-inverted for a "zero" bit, etc.). The encoder 21 may 

2 o divide the serial bit stream into subsets in order to send multiple bits per wavelet or 

per chipping code, and generate a plurality of control signals in order to affect any 
combination of the modulation schemes as described above (and/or as described in 
Lathi') . 

The radio controller and interface 9 may provide some identification, such as 

2 5 user ID, etc., of the source from which the data on the input port ("TX Data In") is 

received. In one embodiment of the present invention, this user ID may be inserted in 
the transmission sequence, as if it were a header of an information packet In other 
embodiments of the present invention, the user ID itself may be employed to encode 
the data, such that a receiver receiving the transmission would need to postulate or 

3 o have a prion knowledge of the user ID in order to make sense of the data. For 

example, the ED may be used to apply a different amplitude signal (e.g., of amplitude 
"f") to a fast modulation control signal to be discussed with respect to Figure 2, as a 
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way of impressing the encoding onto the signal. 

Hie output from the encoder 21 is applied to aUWB waveform generator 17. 
The UWB waveform generator 17 produces a UWB pulse sequence of pulse shapes at 
pulse times according to the command signals it receives, which may be one of any 
5 number of different schemes. The output from the UWB generator 17 is then 
provided to an antenna 15, which then transmits the UWB energy to a receiver. 

In one UWB modulation scheme, the data may be encoded by using the 
relative spacing of transmission pulses (e.g., PPM, chirp, etc.). In other UWB 
modulation schemes, the data may be encoded by exploiting the shape of the pulses as 
l o described above (and/or as described in Lathi). It should be noted that the present 

invention is able to combine time modulation (e.g., such as pulse position modulation, 
chirp, etc.) with other modulation schemes that manipulate the shape of the pulses. 

There are numerous advantages to the above capability, such as 
communicating more than one data bit per symbol transmitted from the transmitter 13, 
15 etc. An often even more important quality, however, is the application of such 

technique to implement spread-spectrum, multi-user systems, which require multiple 
spreading codes (e.g., such as each with spike autocorrelation functions, and jointly 
with low peak cross-correlation functions, etc.). 

In addition, combining timing, phase, frequency, and amplitude modulation 
2 o adds extra degrees of freedom to the spreading code functions, allowing greater 

optimization of the cross-correlation and autocorrelation characteristics. As a result of 
the improved autocorrelation and cross-correlation characteristics, the system 
according to the present invention has improved capability, allowing many transceiver 
units to operate in close proximity without suffering from interference from one 
25 another. 

Figure 2 is a block diagram of a transceiver embodiment of the present 
invention in which the modulation scheme employed is able to manipulate the shape 
and time of the UWB pulses. In Figure 2, when receiving energy through the antenna 
1, 15 (eg., corresponding antennas 1 and 15 of Figure 1 A) the energy is coupled in to 
30 a'transmit/receive (T/R) switch 27, which passes the energy to aradio front end 3. 
The radio front end 3 filters, extracts noise, and adjusts the amplitude of the signal 
before providing the same to a splitter 29. The splitter 29 divides the signal up into 

-15- 



WO 01/93446 



PCT/US01/14840 



10 



15 



20 



25 



30 



one of N different signals and applies theN different signals to different tracking 
correlators 31,-31* Each of the tracking correlators 31 r 31 N receives a clock input 
signal from a respective timing generator 7 r 7 N of a timing generator module 7, 19, as 

shown in Figure 2. 

The timing generators 7^ 7 N , for example, receive a phase and frequency 
adjustment signal, as shown in Figure 2, but may also receive a fast modulation signal 
or other control signal(s) as well. The radio controller and interface 9 provides the 
control signals, such as phase, frequency and fast modulation signals, etc., to the 
timing generator module 7, 19, for time synchronization and modulation control. The 
fast modulation control signal may be used to implement, for example, chirp 
waveforms, PPM waveforms, such as fast time scale PPM waveforms, etc. 

The radio controller and interface 9 also provides control signals to, for 
example, the encoder 21, the waveform generator 17, the filters 23, the amplifier 25, 
the T/R switch 27, the front end 3, the tracking correlators 31,-31* (corresponding to 
the UWB waveform correlator 5 of Figure 1 A), etc., for controlling, for example, 
amplifier gains, signal waveforms, filter passbands and notch functions, alternative 
demodulation and detecting processes, user codes, spreading codes, cover codes, etc. 

During signal acquisition, the radio controller and interface 9 adjusts the phase 
input of, for example, the timing generator 7„ in an attempt for the tracking correlator 
31, to identify and the match the timing of the signal produced at the receiver with the 
timing of the arriving signal. When the received signal and the locally generated 
signal coincide in time with one another, the radio controller and interface 9 senses the 
high signal strength or high SNR and begins to track, so that the receiver is 
synchronized with the received signal. 

Once synchronized, the receiver will operate in a tracking mode, where the 
timing generator 7, is adjusted by way of a continuing series of phase adjustments to 
counteract any differences in timing of the timing generator 7, and the incoming 
signal. However, a feature of the present invention is that by sensing the mean of the 
phase adjustments over a known period of time, the radio controller and interface 9 
adjusts the frequency of the timing generator 7, so that the mean of the phase 
adjustments becomes zero. The frequency is adjusted in this instance because it is 
clear from the pattern of phase adjustments that there is a frequency offset between the 
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timing generator 7, and the clocking of the received signal. Similar operations may 
be performed on timing generators 7 2 -7 N , so that each receiver can recover the signal 
delayed by different amounts, such as the delays caused by multipath (i.e., scattering 
along different paths via reflecting off of local objects). 

A feature of the transceiver in Figure 2 is that it includes a plurality of tracking 
correlators 31,-31 N . By providing a plurality of tracking correlators, several 
advantages are obtained. First, it is possible to achieve synchronization more quickly 
(i.e., by operating parallel sets of correlation arms to find strong SNR points over 
different code-wheel segments). Second, during a receive mode of operation, the 
multiple arms can resolve and lock onto different multipath components of a signal. 
Through coherent addition, the UWB communication system uses the energy from the 
different multipath signal components to reinforce the received signal, thereby 
improving signal to noise ratio. Third, by providing a plurality of tracking correlator 
arms, it is also possible to use one arm to continuously scan the channel for a better 
1 5 signal than is being received on other arms. 

In one embodiment of the present invention, if and when the scanning arm 
finds a multipath teim with higher SNR than another arm that is being used to 
demodulate data, the role of the arms is switched (i.e., the arm with the higher SNR is 
used to demodulate data, while the arm with the lower SNR begins searching). In this 
20 way, the communications system dynamically adapts to changing channel conditions. 

The radio controller and interface 9 receives the information from the different 
tracking correlators 31,-31* and decodes the data. The radio controller and interface 9 
also provides control signals for controlling the front end 3, e.g., such as gain, filter 
selection, filter adaptation, etc., and adjusting the synchronization and tracking 
2 5 operations by way of the timing generator module 7, 1 9. 

In addition, the radio controller and interface 9 serves as an interface between 
the communication link feature of the present invention and other higher levei 
applications that will use the wireless UWB communication link for performing other 
functions. Some of these functions would include, for example, performing range- 
30 finding operations, wireless telephony, file sharing, personal digital assistant (PDA) 
functions, embedded control functions, location-finding operations, etc. 

On the transmit portion of the transceiver shown in Figure 2, a timing 
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generator 7 0 also receives phase, frequency and/or fast modulation adjustment 
signals for use in encoding a UWB waveform from the radio controller and interface 
9. Data and user codes (via a control signal) are provided to the encoder 21, which in 
the case of an embodiment of the present invention utilizing time-modulation, passes 
5 command signals (e.g., At) to the timing generator 7 0 for providing the time at which 
to send a pulse. In this way, encoding of the data into the transmitted waveform may 
be performed. 

When the shape of the different pulses are modulated according to the data 
and/or codes, the encoder 21 produces the command signals as a way to select 

1 o different shapes for generating particular waveforms in the waveform generator 17. 

For example, the data may be grouped in multiple data bits per channel symbol. The 
waveform generator 17 then produces the requested waveform at a particular time as 
indicated by the timing generator 7 0 . The output of the waveform generator is then 
filtered in filter 23 and amplified in amplifier 25 before being transmitted via antenna 
15 1 , 15 by way of the T/R switch 27. 

In another embodiment of the present invention, the transmit power is set low 
enough that the transmitter and receiver are simply alternately powered down without 
need for the T/R switch 27. Also, in some embodiments of the present invention, 
neither the filter 23 nor the amplifier 25 is needed, because the desired power level 

2 0 and spectrum is directly useable from the waveform generator 17. In addition, the 

filters 23 and the amplifier 25 may be included in the waveform generator 17 
depending on the implementation of the present invention. 

A feature of the UWB communications system disclosed, is that the 
transmitted waveform x(t) can be made to have a nearly continuous power flow, for 

2 5 example, by using a high chipping rate, where the wavelets g(t) are placed nearly 

back-to-back. This configuration allows the system to operate at low peak voltages, 
yet produce ample average transmit power to operate effectively. As a result, sub- 
micron geometry CMOS switches, for example, running at one-volt levels, can be 
used to directly drive antenna 1, 15, such that the amplifier 25 is not required. In this 

3 o way, the entire radio can be integrated on a single monolithic integrated circuit. 

Under certain operating conditions, the system can be operated without the 
filters 23. If, however, the system is to be operated, for example, with another radio 
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system, the filters 23 can be used to provide a notch function to limit interference 
with other radio systems. In this way, the system can operate simultaneously with 
other radio systems, providing advantages over conventional devices that use 
avalanching type devices connected straight to an antenna, such that it is difficult to 

include filters therein. 

Figure 3 is a block diagram of an exemplary UWB receiver according to the 
present invention. As compared with Figure 2, only one tracking correlator arm is 
shown in Figure 3 so as to simplify the discussion, however, it should be appreciated 
that the invention may be practiced with multiple tracking correlators, as shown in 
Figure 2. In this example, amplifier 102 is disposed in the front end 3 of Figure 1, 
mixer 106, integrator 107, and PFN 1 12 are disposed in UWB waveform correlator 5 
of Figure 1, local oscillator 1 16 and agile clock 1 14 are disposed in the agile clock 7 
of Figure 1, and A to D converter 108 and digital controller 1 10 may be included in 
radio controller and interface 9 of Figure 1. In an exemplary UWB receiver of the 
present invention, an electromagnetic signal is transmitted over a radio channel to be 
received in the UWB receiver at antenna 100. After passing through antenna 100 and 
being converted into an electrical signal, the signal is amplified at amplifier 102. The 
incoming signal is then normalized to fall within a particular dynamic range via AGC 
(automatic gain control, such as a variable attenuator) 104 to produce an acceptable 
signal level. At pulse forming network (PFN) 1 12, a series of local pulses (e.g., 
square pulses or perhaps wavelets) are generated and multiplied with the mcoming 
signal at mixer 106. Integrator 107 accumulates the mixer output over a 
predetennined period. The output is sampled at A to D converter 108 at a rate that 
corresponds to a source bit rate, such that there are a predetennined number of 
samples per bit, such as one sample per bit. The output of A to D converter 108 is 
provided to digital controller 110, where synchronization mode control is performed. 
The digital controller sends a control signal back to agile clock 1 14 as part of the 
synchronization process. The agile clock 114 acts in conjunction with local oscillator 
1 16 to adjust the phase of the local pulse mixed with the incoming signal in mixer 
106. PFN 1 12 sends a reset command to integrator 107 for each bit (if that is the 
selected accumulate period). PFN 1 12 also sends a clock command to A/D converter 
108 to sample the output of integrator 107. Digital controller 1 10 monitors the 
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strength of the signal from A/D converter 108 and sends instructions to AGC 104 to 
adjust the gain. 

A mode controller in digital controller 1 10 determines if the receiver should be 
in acquisition or tracking mode based on the signal-to-noise ratio (SNR). Digital 
5 controller 110 sends a clock control signal back to the agile clock 1 14 as part of the 
synchronization process. If the SNR is less than a predetermined amount, the control 
signal adjusts the phase and/or frequency of the agile clock in an attempt to 
synchronize to, or accurately track the received signal. If the output signal quality 
from integrator 107 is consistently below a predetermined threshold, the mode 
10 controller places the system into acquisition mode, and digital controller 1 10 sends a 
signal to agile clock 1 14 to adjust the phase of the generated local pulse stream. The 
local pulse stream slides in phase until it is aligned in time with the incoming signal at 
mixer 106, hence, obtaining maximum correlation magnitude. The point at which 
maximum correlation occurs is determined by any of a variety of acquisition routines, 
as will be discussed. The local oscillator 116 provides a reference signal to the agile 
clock 1 14, which in turn provides a timing signal to the PFN 1 12 that produces a 
locally generated pulse stream that is mixed with the incoming signal at mixer 106. 

Figures 4A-4C show the signal flow diagram of the incoming signal, the local 
pulses created by PFN 112, and the resulting correlation function of the incoming 
2 0 signal with the local pulse according to the present invention. In Figure 4A, incoming 
pulses 200 and 202 arrive at some fixed clock interval called T„. T b is 10 
nanoseconds, for example. In Figure 4B, the locally generated pulses 204 and 206 are 
similar to the incoming pulses. There is maximum correlation at integrator 107 when 
the two signals are perfectly phase aligned. Initially, it is not known whether the two 
25 signals are aligned (synchronized) with each other. Thus, the local pulses created in 
PFN 1 12 may be positioned between the pulses of the incoming signal as shown in 
Figures 4A and 4B. As a result, the magnitude of the output of integrator 107 is 
small, mother words, the signals have a small correlation result. So, in order to 
maximize correlation, the phase of agile clock 1 14 attached to PFN 1 12 is varied 
3 o under control of the digital controller 1 10 until locally generated pulses are in phase 
with the incoming signal at mixer 106. If the output from integrator 107 is not 
maximized, then digital controller 1 1 0 sends a signal to agile clock 1 14 to adjust the 
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phase of the locally generated pulses. As such, the local pulses slide in phase until 
they are aligned (synchronized) with the incoming pulse train at mixer 106 and hence 
maximum correlation is achieved. 

Figure 4C shows the correlation result of the incoming signal with the locally 
generated pulses as a function of time (or phase, since the phase is scanned), as well 
as an illustrative exemplary magnitude threshold T R that can be used to identify 
specific portions of the correlation function. Note, for clarity of illustration, it is 
assumed in Figure 4C that the incoming data stream consists of all ones. Bi-phase 
modulated data would not affect the discussion. As can be seen at point 208, when 
the signals are perfectly phase aligned, the correlation is at a maximum. Furthermore, 
point 208 along with neighboring portions of the correlation is above exemplary 
magnitude threshold T R . Essentially, the correlation function is examined over a 
given time (or phase) until the portions of the correlation above the exemplary 
magnitude threshold T R are found. At phases where the correlation is above 
exemplary magnitude threshold T„ the receiver can be considered synchronized to 

the incoming signal. 

Figure 5 shows the processing blocks employed within digital controller 110 
of a receiver to acquire synchronization with the received pulse stream. The incoming 
samples from the A/D converter 108 in Figure 3 are passed to absolute value block 
700 in digital controller 110. The absolute value block computes the absolute value of 
the input sample and passes the new value to filter block 710. Filter block 710 filters 
the incoming sequence of absolute values as a method of reducing noise. This filter 
could be any one a number of digital filters employed for these purposes, including 
but not limited to: all-pass filters, integrators, leaky integrators, box-car filters, other 
lowpass or bandpass finite impulse response filters, or lowpass or bandpass infinite 
impulse response filters. A complete description of these and other digital filters is 
given by Openheim and Shafer in Digital Signal Processing, the entire contents of 
which are incorporated herein by reference. The output of filter block 7 1 0 will be 
referred to as correlation value K. Correlation value K is passed into the 
30 synchronization algorithm block 720. The contents of synchronization algorithm 
block 720 are discussed below. Based upon information from synchronization 
algorithm block 720, timing controller block 730 sends commands out of the digital 
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controller 1 10 to the agile clock 1 14. 

The code wheel is a representation of the user code with which the incoming 
data is coded. The code wheel can be visualized as a circular device containing the 
chips that make up the user code, where each chip is distributed at a fixed interval 
5 relative to its nearest neighbor around the code wheel from 0 to 2ti. Then, the interval 
between each chip is 27t/n, where n is the number of chips in the code. One "rotation" 
of the code wheel, 2n, is equivalent to the bit period T b shown in Figure 4A. So, 
through a "rotation," the phase of the local pulses from PFN 1 12 is adjusted such that 
the entire correlation function is generated. As such, when the incoming pulses are 

1 o aligned with the locally generated pulses, a code wheel turn through one chip in the 

code (27t/n) is identical to a phase shift between adjacent pulses of the mcoming 
signal. Methods of moving the phase of the locally generated pulses relative to the 

received pulse train is the subject of Application Serial No. XX/XXXJCXX filed 

entitled ULTRA WIDEBAND COMMUNICATION SYSTEM 

1 5 WITH LOW NOISE PULSE FORMATION (Attorney Docket 195268US8), cited 
above. 

Figure 6 is a state diagram of the fast synchronization state machine according 
to the present invention that finds the portions of the correlation above exemplary 
magnitude threshold T R of Figure 4C, or portions of the correlation where one or more 

2 o computed parameters relating to bit error rate (BER) are greater than another 

threshold. The state machine is initialized in state 300. Then, portions of the 
correlation above exemplary magnitude threshold T R (or portions of the correlation 
result where one or more computed parameters relating to bit error rate are greater 
than another threshold) are sought in state 302. When a portion of the correlation 

2 5 result (or function) is found to be above an exemplary magnitude threshold T R (or a 

portion of the correlation where one or more computed parameters relating to bit error 
rate are greater than another threshold), the state machine then operates at the 
identified portion of the correlation result in state 304 where tracking begins. 

However, if the threshold is not exceeded by any portion of the correlation 

3 o result over an entire code wheel spin, then the state machine transitions to state 306 

and decreases the value of the exemplary magnitude threshold T R (or the bit error rate 
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threshold). Once the exemplary magnitude threshold T R (or the bit error rate 
threshold) is decreased, the state machine can transition back to state 302, and again 
look for a portion of the correlation function above a reduced exemplary magnitude 
threshold T R (or the bit error rate threshold). In one embodiment, several iterations of 
decreasing the threshold as in state 306 and looking for a portion of the correlation 
function above the current threshold in state 302 can be repeated, until the threshold is 
finally decreased below a minimum threshold. This minimum threshold can, for 
example, be a predetermined value related to the minimum signal-to-noise ratio at 
which acceptable device operation is achieved. Once the exemplary magnitude 
threshold T R (or the bit error rate threshold) has been decreased to (or alternatively, 
gone beyond) this ininimum threshold, the state machine returns to state 300, where 
the machine is reinitialized. 

After phase acquisition, the received signal may be tracked as a means of 
maintaining synchronization as in step 304 of Figure 6. This can be done by methods 
described in, for example, co-pending US patent application entitled 'TJLTRAWIDE 
BANDWIDTH SYSTEM AND METHOD FOR FAST SYNCHRONIZATION," 
cited above. As discussed in the above referenced co-pending patent, many 
embodiments for performing phase tracking are possible in the current invention. 
These tracking methods may employ more than one mixer, or just the on-time term 
from a single mixer as illustrated in the embodiments of the above referenced co- 
pending patent. During the process of tracking incremental phase errors, a method 
may be employed for making frequency adjustments to the tuning generator 7 in 
Figure 1 A Various embodiments involving frequency acquisition are possible as 
discussed in the above co-pending patent. 

Figure 7 is a flow chart outlining the steps performed by the exemplary 
embodiment of Figure 5. In step 400, the threshold is at its maximum value, and the 
code wheel is initially set to zero phase, i.e., with no phase adjustment. Alternatively, 
the code wheel could be set to any desired initial phase offset, as is the case for any of 
the embodiments described below. A correlation value K is examined in step 402. 
Optionally, a parameter R based upon the value K and related to BER may also be 
computed in step 402. In step 404, an inquiry is made as to whemer the correlation 
value K is greater than the current exemplary magnitude threshold T R (or if a 
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parameter R related to BER is greater than another threshold). If so, then the 
received signal is sufficiently strong to allow extraction of the transmitted information 
at the current phase setting of the code wheel, and the acquisition process flow stops 
and tracking begins. 

5 On the other hand, if the correlation value K is determined to be less than the 

current exemplary magnitude threshold T R (or if a parameter R related to BER is not 
greater than another threshold), then the code wheel is incremented in step 406. In 
other words, the phase of the locally generated pulse train is shifted by a 
predetermined angle on the code wheel that is considerably less than the angle 

. o between adjacent chips. In step 408, a determination is made as to whether or not the 
code wheel has completed one turn (i.e., has the phase of the locally generated pulse 
train been scanned through 2n radians?). If the code wheel has not completed one 
turn, then the process flow returns to step 402 and a new correlation value K and a 
new parameter value R are determined. 

L 5 However, if it is determined in step 408 that the code wheel has completed one 

turn (i.e., the phase of the locally generated pulse train has been scanned through 2* 
radians), then the process flow proceeds to step 410 where the exemplary magnitude 
threshold T R (or the BER threshold) is decreased by a predetermined amount. After 
the threshold has been decreased, a determination is made in step 412 as to whether 

2 0 the exemplary magnitude threshold T R (or the BER threshold) is below a 

predetermined minimum threshold value. If not, the code wheel is considered "reset" 
at an initial phase shift and the process flow returns to step 404. Since the code wheel 
is considered "reset" in step 412, the code wheel can shift the phase through another 
2ti radians before step 408 again determines that the code wheel has completed a full 
25 turn. 

However, if it is determined in step 412 that the threshold has been decreased 
below a point where an acceptable signal-to-noise ratio is achievable for a given 
receiver, then the process flow proceeds to step 414 where the exemplary magnitude 
threshold T R (or the BER threshold) is reset to the original, maximum threshold. The 

3 o process flow then proceeds to step 400, where synchronization is initialized and the 

entire process repeated until an acceptable correlation value K is reached. 

The process outlined in Figures 6 and 7 seeks an operation point that meets a 
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minimum quality of service requirement. Thus, it is not guaranteed that the optimal 
phase location will be found. It is possible that a code sidelobe or a multipath term 
will satisfy the performance requirement. 

During a code wheel turn, the phase of the local pulse train is scanned from 0 
to 2k. The method of scanning the phase can have various embodiments. In Figure 8, 
the magnitude of an exemplary correlation result is presented as a function of time 
(and phase, since phase is scanned), where the phase of the locally generated pulse 
train is repeatedly changed relative to the input pulse sequence for a period of time 
and then held constant for a period of time. The plateaus indicate time periods when 
the phase is held constant. Of course this is a hypothetical example in which there is 
no noticeable frequency drift between the transmitter and receiver. The sloped 
portions of the curve indicate time periods over which the phase is changing. During 
periods of constant phase, statistics such as mean absolute correlation value and noise 
variance can be calculated as a method of determining if the local pulse train is locked 
to the incoming signal at the present phase. As illustrated, the maximum of the curve 
occurs on the highest plateau, although this is not necessarily the case in all scans. 
Furthermore, the curve appears to increase linearly between plateaus. This, too, is for 
illustrative purposes only. The scan and hold process can be repeated over the entire 
rotation of the code wheel from 0 to 2tx radians (not shown), or it can be performed 
over a limited phase range for sub-code wheel spins. Although Figure 8 illustrates a 
piecewise continuous scan through the correlation function, the correlation function is 
computed only at discreet phases. 

In Figure 9, the magnitude of an exemplary correlation result is presented as a 
function of time (and phase, since phase is scanned), where the phase of the locally 
generated pulse train is repeatedly changed relative to the input pulse sequence over a 
complete phase range (from zero to 2* radians) or a limited (< 2it radians) phase 
range for sub-code wheel spins. The correlation result displayed in Figure 8 is an 
abbreviated version of the complete phase range correlation illustrated in Figure 4C. 
For example, the negative portions of the correlation in Figure 4C are omitted since 
they he outside the scan range. Although Figure 8 illustrates a piecewise continuous 
scan through the correlation function, the correlation function is computed only at 
discreet phases. 
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As discussed in regard to the illustrative examples of Figures 4A, 4B, and 
4C, synchronization through correlation of the received pulse train with a locally 
generated pulse train can include correlating over the entire range of phases (i.e., from 
zero to 2n radians). At some phase angle <L», the correlation between the received 
pulse train and the locally generated pulse train is a maximum (208), and if the signal- 
to-noise ratio is sufficiently high, then some portion of the correlation result is above a 
magnitude threshold T R and/or the bit-error-rate threshold. 

Another method, according to the present invention, for synchronization 
through correlation involves correlating the received pulse train with a locally 
generated pulse train over a limited range (<2n) of phases. This method is particularly 
useful during tracking of the received pulse after the initial acquisition, as small 
changes in the phase of the received pulse may arise, for example, due to changes in 
the position of the transmitter relative to the receiver or changes in the temperature of 
the transmitter and/or receiver causing the oscillators to drift. Figure 10A illustrates a 
potential phase scan over time between a maximum phase angle <t> + and a minimum 
phase angle (j). where <j. + - f <2n. As illustrated in Figure 10A, the scan is linear, 
although other embodiments, such as a sinusoidal phase scan, are within the scope of 
the present invention. Although the phase scan is drawn as piece-wise continuous, it 
may be that only discreet phases are employed over the illustrated range. Illustrative 
examples of correlations between received and locally generated pulse trains over this 
phase scan are provided in Figures 10B, 10C, and 10D, respectively, along with an 
exemplary magnitude threshold T R . Figures 10B, 10C, and 10D are illustrated 
examples only, and other forms of both phase scans and the resulting correlations are 
possible according to the present invention. 

Figure 10B illustrates a correlation result over a phase angle <2n between the 
received and locally generated pulse trains when a phase scan such as that illustrated 
in Figure 10A is substantially centered about the phase angle that provides the 
maximum correlation value, namely <tw illustrated in Figure 4C. In other words, the 
phase is scanned between the maximum phase angle <|> + and the nnnimum phase angle 
,)>_ through the phase angle «t»_ that provides the maximum correlation value such that 
<M™* is approximately equal to <tw<|>. The resulting correlation as a function of 
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time (and phase, since phase is scanned) presented in Figure 10B thus includes the 
maximum 208, as illustrated in Figure AC, as well as the correlation values 
immediately surrounding the maximum 208, some of which are above the exemplary 
magnitude threshold T R in Figure 10B. 

Figure 10C illustrates a correlation result over a phase angle <2n when a phase 
scan such as illustrated in Figure 10A is substantially centered on the rising portion of 
the correlation. As illustrated in Figures 4A and AC, the phase angle between the 
received and locally generated pulse trains is within +/- K T p of the phase angle ^ 
that provides the maximum correlation value, where T p is the peak-to-peak pulse 
width of the illustrative pulse. The slope, concavity, RMS value, and phase (for 
example) of the function illustrated in Figure 10C will change depending upon where 
the maximum phase angle <j> + and the minimum phase angle f are located within the 
range of +/- V* T p of the phase angle 4w that provides the maximum correlation value. 
Nevertheless, certain characteristics of this illustrated correlation can be used to 
identify the position of the phase scan relative to phase angle ^ that provides the 
maximum correlation value. For example, the illustrated correlation result fails to rise 
above the exemplary magnitude threshold T R , indicating that an adequately high 
signal-to-noise ratio is not present over this portion of the scanned phase range. 

Figure 10D illustrates a correlation result over a phase angle <2n between the 
received and locally generated pulse trains when a phase scan such as illustrated in 
Figure 10A contains the phase angle $ M that provides the maximum value of the 
correlation, but is not centered thereupon. Once again, the slope, RMS value, and 
phase (for example) of the function illustrated in Figure 10D will change depending 
upon where the maximum phase angle 4>, and the minimum phase angle f are located 
relative to the phase angle ^ that provides the maximum correlation value. 

There are several different methods for distinguishing the functions illustrated 
in Figures 10B, 10C, and 10D that can be used to identify the phase angle <jw that 
provides the maximum correlation magnitude. The distinguishing characteristics can 
be used, e.g., by the synchronization algorithm 720 in Figure 5 to provide a control 
signal to the agile clock 1 14 of Figure 3 for synchronizing the locally generated pulse 
train with a received pulse train. Available methods for distinguishing these functions 
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include, but are not limited to, determining which portions of the correlation result 
are above the exemplary magnitude threshold T w determining if the RMS value of the 
correlation is above the exemplary magnitude threshold T R , determining if the AC 
peak-to-peak value of the correlation is below a certain threshold, detennining if one 
5 or more parameters related to the bit-error-rate are above a threshold, and determining 
if the spectral content of the correlation is above or below a predetermined threshold 
(e.g., the correlation illustrated in Figure 10B has a ratio of spectral power density of 
the second harmonic to the fundamental frequency that is higher than some threshold 
value, where the fundamental frequency has the periodicity of the phase scan 
10 illustrated in Figure 10A). Regardless of how a control signal based upon the 

correlation between the received and locally-generated pulse trains is obtained, it can 
be used to synchronize the pulse trains and provide and/or maintain UWB 
communications using a predetermined threshold, such as the exemplary magnitude 
threshold T R . In addition, the correlation derived control signal drives the phase scan 

1 5 range to be centered about 

Figure 1 1 shows the flowchart of an embodiment of a process for tracking a 
received pulse train after correlating over a limited phase range. After tracking has 
been initialized in step 1200, the phase is scanned in step 1202 about a center phase 
angle 4> c (commonly midway between the maximum phase angle <t> + and the minimum 

2 0 phase angle <|>. as in Figure 10A) and the correlation between the phase swept locally 

generated pulse train and the received pulse train is determined. In step 1203, the first 
phase angle U of the correlation result that yields a correlation value greater than 
an exemplary magnitude threshold T R (or a bit error rate above another predetermined 
threshold) is determined, and in step 1204 the position of phase angle ^ relative to 
25 the center phase angle is determined. If W is located at or near the leading edge 
of the scanned phase range (for example, is between i and center phase angle fc), 
then the center phase angle & is maintained at it's current value, as illustrated in step 
1206. However, if is located at or near the trailing edge of the scanned phase 
range (for example, is between center phase angle <|> 0 and <|> + ), then the center phase 

3 o angle $ 0 is shifted to a new value, as illustrated in step 1208. In the illustrated 

embodiment, the phase shift is one half the difference between the center phase angle 
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4> 0 and phase angle ^ and thus the new center phase angle $ e is set to the phase 
angle intennediate between the old center phase angle and the phase angle $nssr* 
This is a form of averaging that will, in effect, damp out large swings in the center 
phase angle that may arise spuriously, e.g., due to noise. Naturally, other weighting 
5 coefficients can be used, and shifting the center phase angle can be performed when 
phase angle W is trailing as well. Other known forms of averaging and/or signal 
processing may be used, including but not limited to boxcar averaging, weighted 
boxcar averaging, curvefitting, and other methods of preparing one or more periods of 
the correlation function for analysis as given by Openheim and Shafer in Digital 
1 o Signal Processing, the entire contents of which are incorporated herein by reference. 
In step 1210, it is determined if the user (or controller) wishes to and/or can maintain 
synchronization with the received signal. If the synchronization is not going to end, 
then the process flow returns to step 1202, and another scan about the new center 
phase angle <(>,. is performed. 

Figure 12 is a flowchart of an embodiment for performing a non-exhaustive 
code wheel search to find a sufficient (not necessarily optimal) synchronization phase. 
In step 1300, synchronization is initialized by setting the range of the phase search f 
and (j> + . <t>- is set to a predetermined initial value, and <j> + is set to the sum off plus A*, 
where A$ is set to a predeterrnined initial phase search width. In step 1 3 10, the 
correlation estimate for the current phase offset, K(<|>), is examined. In step 1320, 
K(4>) is compared to a magnitude threshold value T R . If K((|>) not greater than T R , the 
flow process skips to step 1380. Otherwise, in step 1330, T R is increased. In step 
1340, <}>. is set to f In step 1350, if A<j> - Vc is less than the predeterrnined W ^ 
the flow process skips to step 1370. Otherwise, in step 1360, A* is set to A<|) minus 
25 c|> mc . In step 1370, <K is set to plus Af In step 1380, the code wheel phase c|> is 
incremented toward <|> + . In step 1390, if* does not exceed <|> + , the process returns to 
step 1310. Otherwise, in step 1400, T R is reduced. In step 1410, if tracking is decided 
to terminate, the flow process stops. Otherwise, the process flow returns to step 1310. 

Figure 13 illustrates a processor system 1401 upon which an embodiment 
according to the present invention may be implemented. The system 1401 includes a 
bus 1403 or other communication mechanism for communicating information, and a 
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processor 1405 coupled with the bus 1403 for processing the information. The 
processor system 1401 also includes a main memory 1407, such as a random access 
memory (RAM) or other dynamic storage device (e.g., dynamic RAM (DRAM), static 
RAM (SRAM), synchronous DRAM (SDRAM), flash RAM), coupled to the bus 
5 1403 for storing information and instructions to be executed by the processor 1405. 
In addition, a main memory 1407 may be used for storing temporary variables or 
other intermediate information during execution of instructions to be executed by the 
processor 1405. The system 1401 further includes a read only memory (ROM) 1409 
or other static storage device (e.g., programmable ROM (PROM), erasable PROM 
10 (EPROM), and electrically erasable PROM (EEPROM)) coupled to the bus 1403 for 
storing static information and instructions for the processor 1405. A storage device 
141 1, such as a magnetic disk or optical disc, is provided and coupled to the bus 1403 
for storing information and instructions. 

The processor system 1401 may also include special purpose logic devices 
15 (e.g., application specific integrated circuits (ASICs)) or configurable logic devices 
(e.g., simple programmable logic devices (SPLDs), complex programmable logic 
devices (CPLDs), or re-programmable field programmable gate arrays (FPGAs)). 
Other removable media devices (e.g., a compact disc, a tape, and a removable 
magneto-optical media) or fixed, high density media drives, may be added to the 
system 301 using an appropriate device bus (e.g., a small system interface (SCSI) 
bus, an enhanced integrated device electronics (IDE) bus, or an ultra-direct memory 
access (DMA) bus). The system 1401 may additionally include a compact disc 
reader, a compact disc reader-writer unit, or a compact disc juke box, each of which 
may be connected to the same device bus or another device bus. 

The processor system 1401 may be coupled via the bus 1403 to a display 
1413, such as a cathode ray tube (CRT) or liquid crystal display (LCD) or the like, for 
displaying information to a system user. The display 1413 ; may be controlled by a 
display or graphics card. The processor system 1401 includes input devices, such as a 
keyboard or keypad 1415 and a cursor control 1417, for communicating information 
and command selections to the processor 1405. The cursor control 1417, for example, 
is a mouse, a trackball, or cursor direction keys for communicating direction 
information and command selections to the processor 1405 and for controlling cursor 

-30- 



20 



25 



30 



WO 01/93446 PCT/US01/14840 



10 



15 



20 



25 



30 



movement on the display 1413. In addition, a printer may provide printed listings of 
the data structures or any other data stored and/or generated by the processor system 
1401. 

The processor system 1401 performs a portion or all of the processing steps of 
the invention in response to the processor 1405 executing one or more sequences of 
one or more instructions contained in a memory, such as the main memory 1407. 
Such instructions may be read into the main memory 1407 from another computer- 
readable medium, such as a storage device 141 1 . One or more processors in a multi- 
processing arrangement may also be employed to execute the sequences of 
instructions contained in the main memory 1407. In alternative embodiments, hard- 
wired circuitry may be used in place of or in combination with software instructions. 
Thus, embodiments are not limited to any specific combination of hardware circuitry 
and software. 

As stated above, the processor system 1401 includes at least one computer 
readable medium or memory programmed according to the teachings of the invention 
and for containing data structures, tables, records, or other data described herein. 
Stored on any one or on a combination of computer readable media, the present 
invention includes software for controlling the system 1401, for driving a device or 
devices for implementing the invention, and for enabling the system 1401 to interact 
with a human user. Such software may include, but is not limited to, device drivers, 
operating systems, development tools, and applications software. Such computer 
readable media further includes the computer program product of the present 
invention for performing all or a portion (if processing is distributed) of the 
processing performed in implementing the invention. 

The computer code devices of the present invention may be any interpreted or 
executable code mechanism, including but not limited to scripts, interpretable 
programs, dynamic link libraries, Java or other object oriented classes, and complete 
executable programs. Moreover, parts of the processing of the present invention may 
be distributed for better performance, reliability, and/or cost. 

The term "computer readable medium" as used herein refers to any medium 
that participates in providing instructions to the processor 1405 for execution. A 
computer readable medium may take many forms, including but not limited to, non- 
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volatile media, volatile media, and transmission media. Non-volatile media 
includes, for example, optical, magnetic disks, and magneto-optical disks, such as the 
storage device 141 1. Volatile media includes dynamic memory, such as the main 
memory 1407. Transmission media includes coaxial cables, copper wire and fiber 
optics, including the wires that comprise the bus 1403. Transmission media may also 
take the form of acoustic or light waves, such as those generated during radio wave 
and infrared data communications. 

Common forms of computer readable media include, for example, hard disks, 
floppy disks, tape, magneto-optical disks, PROMs (EPROM EEPROM, Flash 
EPROM), DRAM, SRAM, SDRAM, or any other magnetic medium, compact disks 
(e.g., CD-ROM), or any other optical medium, punch cards, paper tape, or other 
physical medium with patterns of holes, a carrier wave, carrierless transmissions, or 
any other medium from which a system can read. 

Various forms of computer readable media may be involved in providing one 
or more sequences of one or more instructions to the processor 1405 for execution. 
For example, the instructions may initially be carried on a magnetic disk of a remote 
computer. The remote computer can load the instructions for implementing all or a 
portion of the present invention remotely into a dynamic memory and send the 
instructions over a telephone line using a modem. A modem local to system 1401 
may receive the data on the telephone line and use an infrared transmitter to convert 
the data to an infrared signal. An infrared detector coupled to the bus 1403 can 
receive the data carried in the infrared signal and place the data on the bus 1403. The 
bus 1403 carries the data to the main memory 1407, from which the processor 1405 
retrieves and executes the instructions. The instructions received by the main memory 
1407 may optionally be stored on a storage device 141 1 either before or after 
execution by the processor 1405. 

The processor system 1401 also includes a communication interface 1419 
coupled to the bus 1403. The communications interface 1419 provides a two-way 
UWB data communication coupling to a network link 1421 that is connected to a 
communications network 1423 such as a local network (LAN) or personal area 
network (PAN) 1423. For example, the communication interface 1419 maybe a 
network interface card to attach to any packet switched UWB-enabled personal area 
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network (PAN) 1423. As another example, the communication interface 1419 may 
be aUWB accessible asymmetrical digital subscriber line (ADSL) card, an integrated 
services digital network (ISDN) card, or a modem to provide a data communication 
connection to a corresponding type of communications line. The communications 
5 interface 1419 may also include the hardware to provide a two-way wireless 

communications coupling other than a UWB coupling, or a hardwired coupling to the 
network link 1421. Thus, the communications interface 1419 may incorporate the 
UWB transceiver of Figure 2 and/or Figure 3 as part of a universal interface that 
includes hardwired and non-UWB wireless communications coupling to the network 
10 link 1421. 

The network link 1421 typically provides data communication through one or 
more networks to other data devices. For example, the network link 1421 may 
provide a connection through a LAN to a host computer 1425 or to data equipment 
operated by a service provider, which provides data communication services through 

15 an IP (Internet Protocol) network 1427. Moreover, the network link 1421 may 

provide a connection through a PAN 1423 to a mobile device 1429 such as a personal 
data assistant (PDA) laptop computer, or cellular telephone. The LAN/PAN 
communications network 1423 and IP network 1427 both use electrical, 
electromagnetic or optical signals that carry digital data streams. The signals through 

20 the various networks and the signals on the network link 1421 and through the 

communication interface 1419, which carry the digital data to and from the system 
1401, are exemplary forms of carrier waves transporting the information. The 
processor system 1401 can transmit notifications and receive data, including program 
code, through the network(s), the network link 1421 and the communication interface 

25 1419. 

Figure 14A is a flowchart of an embodiment for performing a non-exhaustive 
code wheel search to find a sufficient (not necessarily optimal) synchronization phase 
using either linear or non-linear phase scans over the code wheel. In step 1510, the 
process is initialized. A vector Z of phase offsets is denned. M is calculated as the 
3 0 length of the phase offset vector Z. Define z y as the elements of vector Z, such that Z = 
[zc zu.,1 Initialize the countery to zero. Some example Z vectors are shown in 
Figure 15 and described later. 
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In step 1520, the phase offset, is incremented by z, from the initial phase 
offset 6, which may be random, such mat * - 9 + z } . In step 1530, the correlation 
estimate for the current phase offset, K, is computed. K is then used to compute the 
SNR parameter R. This can be done by methods described in, for example, co- 
5 pending US patent application entitled "MODE CONTROLLER FOR SIGNAL 
ACQUISITION AND TRACKING IN AN ULTRA WIDEBAND 
COMMUNICATIONS SYSTEM," cited above. 

As discussed in the above referenced co-pending patent, parameters can be 
calculated that are related to signal power and noise power. Specifically, as described 
10 in an example embodiment in the above referenced co-pending patent, the A/D sample 
value for bit i, x, can be statistically represented as Equation 7 for A/a greater than 
2.3 where A is the received signal amplitude and a is the noise standard deviation. 

|x j I = A +an x (7) 

15 Through mathematical manipulations, a combination of these parameters can 

be compared to a threshold to establish a maximal BER operating point. More 
specifically, a minimal SNR point can be defined for radio operation. Through use of 
these easy to calculate and low-cost parameters, an instantaneous estimate of the 
current SNR of the receiver is available for the purposes of making control decisions 
such as whether or not a correlator arm is locked onto a received signal. Specifically, 
as described in an example embodiment in the above referenced co-pending patent, a 

lock parameter L can be calculated as: 

L = sign (m,. - KsJ (8) 
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Parameters other than m, and s, as defined above can employed in a similar manner 
as detailed in the above referenced co-pending patent. 

In step 1540, if R is greater than a threshold indicative of a minimal acceptable 
SNR, T„, then the flow process ends. Otherwise, in step 1 550, j is incremented to 
5 cycle through the vector Z according to the equation j = Q + l)mod(M). The process 
then returns to step 1520. 

Figure 14B is also a flowchart of an embodiment for performing a non- 
exhaustive code wheel search to find a sufficient (not necessarily optimal) 
synchronization phase using either linear or non-linear phase scans over the code 
10 wheel. In step 1510, the process is initialized as inFigure 14A. In step 1520, the ■ 
phase offset, <j>, is incremented by z, from the initial phase offset 6, which may be 
random, such that <|> = 9 + z y In step 1530, the correlation estimate for the current 
phase offset, K, is computed. K is then used to compute the SNR parameter R as 
described in Figure 14A. In step 1540, if R is greater than a threshold indicative of a 
1 5 minimal acceptable SNR, T b , then Ihe flow process ends. Otherwise, in step 1 560, a 
decision is made whether to change the vector Z. If Z is not going to be changed, the 
flow proceeds to step 1550 where j is incremented to cycle through the vector Z 
according to the equation J-Q+ l)mod(M) and then process then returns to step 
1520. Otherwise, the flow proceeds from step 1560 to step 1570 where Z is set to a 

2 0 new Z. In step 1 580, j is reset to zero, and M is calculated to be the length of the new 

Z. 

Figures 15A-D describe and illustrate example vectors that contain elements 
corresponding to shifts in phase angle from an initial phase angle. Figure 15 A 
illustrates an example vector Zl that corresponds to a continuous scan from an initial 
25 or zero phase to a maximum phase. The duration of the phase can be less than 2a 
radians. As illustrated in Figure 15A this maximum number of code wheel 
increments is less than 2n radians, although this need not be the case. Since the phase 
increases monotonically by a fixed increment throughout Zl, Zl is referred to as 
linear phase scan. The written vector representation of Zl includes the term "n" 

3 o which denotes an arbitrary local parameter that controls how fast the code wheel spins 

depending on the time increment step size, and can be adjusted to accommodate, for 
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example, the finite time that it takes a phase shift to a new, discrete phase, to occur. 
As n is decreased, the time resolution of the phase scan increases. "Q" is the total 
number of code wheel increments in each of the defined vectors of Figures 15A-D. 

The first example of vector Z2, illustrated bolh as a plot and in written 
notation in Figure 15B, describes a bidirectional scan that steps between portions of 
the phase to be scanned. In other words, the phase scan described by the first example 
of vector 72 commences with the zero phase position and proceeds in discrete steps 
through an arbitrary number of m steps to a phase corresponding to m-1 increments, 
"m" is a number of phase increments that is strictly less than the total number of 
increments in the vector 22. At this point, the code wheel rotates to a position one 
phase increment prior to the initial (or zero) phase, at which time the code wheel 
proceeds to scan negatively through 2m steps to a phase corresponding to -2m 
increments. Once this portion of the scan is completed, the code wheel returns to a 
phase corresponding to a positive m increments, and proceeds as indicated in both the 
15 written and plot description of the vector. The scan order axis of the plot indicates the 
succession of these phase scans in time, with the first scan being represented at the 
highest position along this axis. Furthermore, the phase shift corresponding to Q-l 
(the full phase range) has been left off of the phase axis of Figure 15B (and 15C and 
15D) in order to illustrate that the phase shift corresponding to Q-l could be found on 
2 0 either side of the zero or initial phase position, and could stop the phase scan at any 
phase angle, even those within the illustrated or written vector. By scanning phase 
shifts that are closest to the zero or initial phase first, the phase shifts with the highest 
probability of synchronizing the locally-generated pulse train with the received pulse 
train are examined first, especially in cases when a communications link has already 
2 5 been established, and an attempt is being made to reestablish the link. 

The second example of vector Z2, illustrated both as a plot and in written 
notation in Figure 15C, describes a bidirectional scan that steps between portions of 
the phase to be scanned, where the portions to be scanned are the same size. This 
approach is slightly less efficient than the approach illustrated in Figure 15B since the 
number of steps is increased while the relative proximity of the scanned phase angles 
to the zero or initial phase angle is the same. 

The third example vector Z2, illustrated both as a plot and in written notation 
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in Figure 15D, describes a unidirectional scan that steps between portions of the 
phase to be scanned, where the portions to be scanned are scanned in order of 
proximity to the zero or initial phase angle. In other words, the phase is first 
incremented from a negative phase angle corresponding to -m increments of the code 
5 wheel through the zero or initial phase angle to a positive phase angle corresponding 
to +2m increments of the code wheel. At this time, the code wheel is returned to a 
negative phase angle corresponding to -3m increments of the code wheel, and 
proceeds to increment the code wheel in a positive direction from a negative phase 
angle corresponding to -m-1 increments of the code wheel, at which time it proceeds 
10 as illustrated. Thus, in this example vector Z2, unidirectional scanning of the phase 
can be used to scan the regions closest to the initial or zero position of the phase 
angle. 

Figure 1 5A presents an example of a linear phase scan whereas Figures 1 5B-D 
present examples of non-linear phase scans. These examples are only illustrative. 
1 5 Other embodiments of scanning phase over a code wheel are also applicable to the 
present invention. 

In Figures 14A-14B, the scan vector Z may be either Zl or Z2 as illustrated in 
Figures 15A-D, or any combination of these or other phase scans. For example, Z 
could be appended copies of different embodiments of Z2 and Zl. Preferably, the 
2 0 resulting phase scan vector Z covers the entire code wheel, perhaps not uniquely. 

The UWB transceiver described herein may be used to perform a radio 
transport function for interfacing with different applications as part of a stacked 
protocol architecture. In such a configuration, the UWB transceiver performs signal 
creation, transmission and reception functions as a communications service to 

2 5 applications that send data to the transceiver and receive data from the transceiver 

much like a wired I/O port. Moreover, the UWB transceiver may be used to provide a 
wireless communications function to any one of a variety of devices that may include 
interconnection to other devices either by way of wired technology or wireless 
technology. Thus, the UWB transceiver of Figure 2 may be used as part of a local 

3 o area network (LAN) connecting fixed structures or as part of a wireless personal area 

network (WPAN) connecting mobile devices, for example. In any such 
implementation, all or a portion of the present invention may be conveniently 
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implemented in a microprocessor system using conventional general purpose 
microprocessors programmed according to the teachings of the present invention, as 
will be apparent to those skilled in the microprocessor systems art. Appropriate 
software can be readily prepared by programmers of ordinary skill based on the 
5 teachings of the present disclosure, as will be apparent to those skilled in the software 
art. 

The present invention thus also includes a computer-based product which may 
be hosted on a storage medium and include instructions which can be used to program 
a computer to perform a process in accordance with the present invention. This 

10 storage medium can include, but is not limited to, any type of disk including floppy 
disk, optical disk, CD-ROMs, magneto-optical disk, ROMs, RAMs, EPROMs, 
EEPROMs, flash memory, magnetic or optical cards, or any type of medium suitable 
for storing electronic instructions. 

Obviously, numerous modifications and variations of the present invention are 

1 5 possible in light of the above teachings. It is therefore to be understood that within 
the scope of the appended claims, the invention may be practiced otherwise than as 
specifically described herein. 
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CLAIMS : 

1 . A method for synchronizing a UWB receiver with an incoming UWB 
signal, comprising steps of: 

5 receiving the incoming UWB signal; 

generating a receiver signal at the UWB receiver; 

analyzing the incoming UWB signal in light of the receiver signal to produce 
an analysis result; 

comparing a parameter of the analysis result with a predetermined threshold to 

1 o produce a comparison result; and 

shifting a phase of said receiver signal when said parameter of said analysis 
result is beyond said predetermined threshold. 

2. The method according to claim 1 , wherein the step of analyzing the 
1 5 incoming UWB signal comprises: 

correlating the receiver signal with the incoming UWB signal, the analysis 

result being a correlation. 

3. The method according to claim 2, wherein the predetermined threshold 

2 0 being a predetermined magnitude of the correlation. 

4. The method according to claim 1 , wherein the predetermined threshold 
being a predetermined signal to noise ratio. 



25 



30 



5. The method according to claim 1, wherein the predetermined threshold 
being a predetermined bit error rate. 

6. The method according to claim 1, wherein the predetermined threshold 
being a predetermined value of a lock parameter. 

7. The method according to claim 1, further comprising a step of: 
amplifying the received incoming UWB signal to produce an amplified 
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incoming UWB signal. 

8. The method according to claim 7, wherein the step of amplifying comprises 
a step of: 

5 maintaining a substantially constant magnitude of a correlation between the 

incoming UWB signal and the receiver signal. 

9. The method according to claim 7, wherein the step of amplifying comprises 
a step of: 

1 o maintaining a substantially constant bit error rate. 

10. The method according to claim 7, wherein the step of amplifying 
comprises a step of: 

obtaining a substantially constant noise in the amplified incoming UWB 

15 signal. 

1 1 . The method according to claim 7, wherein said amplified incoming UWB 
signal being used as said incoming UWB signal in said step of analyzing. 

20 12. The method according to claim 1 , wherein the incoming UWB signal 

comprises at least one of bi-phase-modulated pulses and quadrature phase-modulated 
pulses. 

13. The method according to claim 1, wherein the incoming UWB signal 

2 5 comprises multilevel pulses . 

14. The method according to claiml, further comprising steps of: 
changing a value of said predetermined threshold; and 
repeating said steps of comparing and shifting using the changed 

3 0 predetermined threshold. 



15. The method according to claim 1, further comprising a step of: 
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repeating said steps of analyzing, comparing, and shifting until said 
parameter of said analysis result is beyond said predetermined threshold. 

16. The method according to claim 15, further comprising a step of: 
5 changing a value of said predetermined threshold; and 

repeating said step of repeating said steps of analyzing, comparing, and 
shifting until said parameter of said analysis result is beyond said predetermined 
threshold. 

x o 17. The method according to claim 16, further comprising a step of: 

comparing said changed predetermined threshold with an extreme threshold; 

and 

changing said predetermined threshold to an initial threshold value when said 
changed predetermined threshold is beyond said extreme threshold. 



15 



20 



18. The method according to claim 1, wherein said step of analyzing the 
incoming UWB signal comprises a step of: 

determining a lock parameter indicative of an average noise and an average 

signal strength. 

19. The method according to claim 18, wherein said step of determining a lock 
parameter comprises: 

calculating L = sign(m } - Ksj). 

25 20. A system for synchronizing a UWB receiver with an incoming UWB 

signal, comprising: 

an antenna configured to receive the incoming UWB signal; 

a receiver signal generator configured to generate a receiver signal at the UWB 
receiver; 

3 0 an analyzer configured to analyze the incoming UWB signal in light of the 

receiver signal to produce an analysis result; 

a comparator configured to compare a parameter of the analysis result with a 
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predetennined threshold to produce a comparison result; and 

a phase shifter configured to shift a phase of the receiver signal when said 
parameter of said analysis result is beyond said predetermined threshold. 

5 21 • The system according to claim 20, wherein said analyzer comprises: 

a correlator configured to correlate the receiver signal with the incoming 
UWB signal, the analysis result being a correlation. 

22. The system according to claim 21, wherein the predetermined threshold 

1 o comprises a predetermined magnitude of the correlation. 

23. The system according to claim 20, wherein the predetermined threshold 
comprises a predetermined signal to noise ratio. 

1 5 24. The system according to claim 20, wherein the predetermined threshold 

comprises a predetermined bit error rate. 

25. The system according to claim 20, wherein the predetermined threshold 
comprises a predetermined value of a lock parameter. 

20 

26. The system according to claim 20, further comprising: 

an amplifier configured to amplify the received incoming UWB signal to 
produce an amplified incoming UWB signal. 

2 5 27. The system according to claim 26, wherein said amplifier further 

comprises: 

a feedback loop configured to maintain a substantially constant magnitude of a 
correlation between the incoming UWB signal and the receiver signal. 

3 o 28. The system according to claim 26, wherein said amplifier further 

comprises: 

a feedback loop configured to maintain a substantially constant bit error rate. 

-42- 



WO 01/93446 



PCTAJS01/14840 



29. The system according to claim 26, wherein said amplifier further 
comprises: 

a feedback loop configured to maintain a substantially constant noise in the 
5 amplified incoming UWB signal. 

30. The system according to claim 26, wherein said amplified incoming UWB 
signal being used as said incoming UWB signal in said step of analyzing. 

! o 31. The system according to claim 20, wherein the incoming UWB signal 

comprises at least one of bi-phase-modulated pulses and quadrature phase-modulated 
pulses. 

32. The method according to claim 20, wherein the incoming UWB signal 
1 5 comprises multilevel pulses . 

33. The system according to claim 20, further comprising a subtracter 
configured to reduce said predetermined threshold by a given amount. 

2 o 34. The system according to claim 21, wherein the correlator comprises: 

a phase adjuster configured to adjust a phase of the local pulses; and 
a calculator configured to calculate a correlation between the receiver signal 
and the incoming UWB signal. 

2 5 35. The system according to claim 20, wherein the comparator comprises: 

a location mechanism configured to locate a first phase angle at which said 

parameter of the analysis result is beyond said predetermined threshold; 

a phase scan range setting mechanism configured to define a phase scan range 

relative to said first phase angle. 

30 

36. A system for synchronizing a UWB receiver with an incoming UWB 
signal, comprising: 
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means for receiving the incoming UWB signal; 
means for generating a receiver signal at the UWB receiver; 
means for analyzing the incoming UWB signal in light of the receiver signal to 
produce an analysis result; 
5 means for comparing a parameter of the analysis result with a predetermined 

threshold to produce a comparison result; and 

means for shifting a phase of the receiver signal when said parameter of said 
analysis result is beyond said predetermined threshold. 

10 37. A method for synchronizing a UWB receiver with an incoming UWB 

signal, comprising steps of: 

receiving the incoming UWB signal; 
generating a receiver signal at the UWB receiver; 

analyzing the incoming UWB signal in light of the receiver signal over a phase 
1 5 range less than 2n radians to produce an analysis result; 

locating a desired phase angle within the phase range using the analysis result; 

and 

shifting a phase of the receiver signal to the desired phase angle. 

2 0 38. The method according to claim 37, wherein the step of analyzing the 

incoming UWB signal comprises: 

correlating the receiver signal with the incoming UWB signal, the analysis 
result being a correlation. 

2 5 39. The method according to claim 37, wherein the phase range being less 

than 7i radians. 

40. The method according to claim 39, wherein the phase range being less 
than 7i/2 radians. 

30 

41. The method according to claim 40, wherein the phase range being less 
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than 7c/3 radians. 

42. The method according to claim 41, wherein the phase range being less 
than 7t/4 radians. 

5 

43. The method according to claim 42, wherein the phase range being less 
than 7t/8 radians. 

44. The method according to claim 37, wherein the desired phase angle being 
10 an angle with a maximum analysis result. 

45. The method according to claim 37, wherein the desired phase angle being 
an angle with the analysis result above a threshold analysis result. 

15 46. The method according to claim 37, wherein the analysis result being a 

correlation. 

47. The method according to claim 37, wherein the analysis result being a bit 
error rate. 

20 

48. The method according to claim 37, wherein the analysis result being a 
signal to noise ratio. 

49. The method according to claim 37, wherein the analysis result being a 
2 5 lock parameter. 

50. The method according to claim 37, further comprising a step of: 
amplifying the received incoming UWB signal to produce an amplified 

incoming UWB signal. 

30 

51. The method according to claim 50, wherein the step of amplifying 
comprises a step of: 
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maintaining a substantially constant magnitude of a correlation between the 
incoming UWB signal and the receiver signal. 

52. The method according to claim 50, wherein the step of amplifying 
5 comprises a step of: 

maintaining a substantially constant bit error rate. 

53. The method according to claim 50, wherein the step of amplifying 
comprises a step of: 

1 o obtaining a substantially constant noise in the amplified incoming UWB 

signal. 

54. The method according to claim 50, wherein said amplified incoming UWB 
signal being used as said incoming UWB signal in said step of analyzing. 

15 

55. The method according to claim 37, wherein the incoming UWB signal 
comprises at least one of bi-phase-modulated pulses and quadrature phase-modulated 
pulses. 

2 o 56. The method according to claim 37, wherein the incoming UWB signal 

comprises multilevel pulses. 

57. The method according to claim 37, further comprising steps of: 
changing a value of said phase range; and 

2 5 repeating said steps of comparing and shifting using the changed phase range. 

58. The method according to claim 37, wherein said step of analyzing further 
comprises a step of: 

scanning a phase range along a phase range vector to a vector maximum 

3 0 phase. 



59. The method according to claim 58, further comprising a step of: 
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changing the vector maximum phase; and 
repeating said step of scanning until said vector maximum phase is beyond a 
predetermined extreme vector maximum phase. 

5 60. The method according to claim 58, wherein said step of changing the 

vector maximum phase comprises reducing the vector maximum phase. 

61 . The method according to claim 37, further comprising steps of: 
analyzing the incoming UWB signal in light of the receiver signal over a 

1 o complete phase range of 2n radians to produce an analysis result; 

locating the desired phase angle within the complete phase range using the 
analysis result; and 

shifting the phase of the receiver signal to the desired phase angle 

1 5 62. The method according to claim 37, wherein the step of analyzing the 

incoming UWB signal comprises: 

determining a lock parameter indicative of an average noise and an average 

signal strength. 

2 0 63 . The method according to claim 62, wherein said step of determining a 

lock parameter comprises: 

calculating L = sign(mj - Ksj). 

64. The method according to claim 37, wherein the step of analyzing the 
2 5 incoming UWB signal comprises: 

determining a signal to noise ratio. 

65. A system for synchronizing a UWB receiver with an incoming UWB 

signal, comprising: 
30 an antenna configured to receive the incoming UWB signal; 

a receiver signal generator configured to generate a receiver signal at the UWB 
receiver; 
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an analyzer configured to analyze the incoming UWB signal in light of the 
receiver signal over a phase range less than 2n radians to produce an analysis result; 

a locator configured to locate a desired phase angle within the phase range 
using the analysis result; and 
5 a phase shifter configured to shift a phase of the receiver to the desired phase 

angle. 

66. The system according to claim 65, wherein said analyzer comprises: 
a correlator configured to correlate the receiver signal with the incoming 

1 o UWB signal, the analysis result being a correlation. 

67. The system according to claim 65, wherein the phase range comprising a 
phase range less than n radians. 

15 68. The system according to claim 67, wherein the phase range comprising a 

phase range less than n/2 radians. 

69. The system according to claim 68, wherein the phase range comprising a 
phase range less than %/3 radians. 

20 

70. The system according to claim 69, wherein the phase range comprising a 
phase range less than n/4 radians. 

71 . The system according to claim 70, wherein the phase range comprising a 

2 5 phase range less than n/S radians. 

72. The system according to claim 65, wherein the desired phase angle 
comprises an angle with a maximum analysis result. 

3 0 73. The system according to claim 65, wherein the desired phase angle 

comprises an angle with the analysis result above a threshold analysis result. 
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74. The method according to claim 65, wherein the analysis result comprises a 
correlation. 

5 75. The method according to claim 65, wherein the analysis result comprises a 

bit error rate. 

76. The method according to claim 65, wherein the analysis result comprises a 
signal to noise ratio. 

10 

77. The method according to claim 65, wherein the analysis result comprises a 
lock parameter. 

78. The system according to claim 65, further comprising: 

15 an amplifier configured to amplify the received incoming UWB signal to 

produce an amplified incoming UWB signal. 

79. The system according to claim 78, wherein said amplifier further 
comprises: 

2 0 a feedback loop configured to maintain a substantially constant magnitude of a 

correlation between the incoming UWB signal and the receiver signal. 

80. The system according to claim 78, wherein said amplifier further 
comprises: 

25 a feedback loop configured to maintain a substantially constant bit error rate. 

81. The system according to claim 78, wherein said amplifier further 
comprises: 

a feedback loop configured to maintain a substantially constant noise in the 

3 0 amplified incoming UWB signal. 

82. The system according to claim 78, wherein said amplified incoming UWB 
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signal being used as said incoming UWB signal in said step of analyzing. 

83. The system according to claim 65, wherein the incoming UWB signal 
comprises at least one of bi-phase-modulated pulses and quadrature phase-modulated 

5 pulses. 

84. The method according to claim 65, wherein the incoming UWB signal 
comprises multilevel pulses. 

10 85. The system according to claim 65, further comprising a range minimizer 

configured to reduce the scan range by a given amount. 

86. The system according to claim 66, wherein the correlator comprises: 
a phase adjuster configured to adjust a phase of the local pulses; and 

15 a calculator configured to calculate a correlation between the receiver signal 

and the incoming UWB signal. 

87. The system according to claim 65, wherein the locator further comprises: 
a phase scan range setting mechanism configured to define the scan range 

2 0 relative to the desired phase angle. 

88. A system for synchronizing a UWB receiver with an incoming UWB 
signal, comprising: 

means for receiving the incoming UWB signal; 
means for generating a receiver signal at the UWB receiver; 
means for analyzing the incoming UWB signal in light of the receiver signal 
over a phase range less than 2n radians to produce an analysis result; 

means for locating a desired phase angle within the phase range using the 

analysis result; and 

means for shifting a phase of the receiver signal to the desired phase angle. 
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